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Optimal  Peremptory  Challenges  in  Trials  by  Juries: 

A Bilateral  Sequential  Process 

by  Arthur  Roth,  Joseph  B.  Kadane  and  Morris  DeGroot 
Carnegie-Mellon  University 

The  application  of  social  scientific  methods  of  polling  to 
the  choice  of  which  potential  jurors  to  challenge  peremptorilly 
has  raised  fears  for  the  future  of  the  jury  system,  as  we  now 
know  it.  Some  of  the  cases  in  which  these  methods  have  been  used 
include  the  Harrisburg  Seven  trial  (Schulman  et  al.  [8]), the 
Camden,  New  Jersey  draft  board  raid  trial,  the  Mitchell-Stans  con- 
spiracy trial  (Arnold  [1],  Zeisel  [10],  and  Zeisel  and  Diamond  [11]), 
the  Gainesville,  Florida  Veterans  trial,  the  Wounded  Knee,  South 
Dakota  trials  of  militant  Indians  and  the  Cedar  Rapids  murder 
trial  arising  from  the  Wounded  Knee  disturbance,  the  Buffalo  Creek 
West  Virginia  dam  disaster  civil  damage  suit,  the  Ellsburg-Russo 
trial,  the  Joan  Little  murder  trial,  and  the  Attica  trials  (Shapley 
[9]).  All  of  these  trials  involve  highly  publicized  cases  of  de- 
fendants who  have  taken  political  positions  likely  to  be  very 
popular  with  some  and  very  unpopular  with  others.  Furthermore,  the 
nature  of  the  evidence  in  at  least  some  of  these  trials  was  such  as 
to  confirm  the  prejudices  of  the  jurors;  especially  in  conspiracy 
trials,  one  man's  conspiracy  may  be  another  man's  business  as  usual. 

To  date  the  sophisticated  methods  have  been  used  more  extensively 
by  the  defense  than  by  the  prosecution  (Kairys  [7]  and  Ginger  [6]). 

And  it  can  be  argued  that  this  use  is  close  to  the  intent  of  the 
jury  system,  to  protect  a defendant  unpopular  with  his  government 


by  having  a group  more  politically  diverse  than  the  government 
decide  his  innocence  or  guilt. 
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The  worry  comes  in  the  thought  that  now  that  the  defense  has 
blazed  the  trail,  an  overzealous  prosecution,  with  the  full  financial 
resources  of  the  government,  may  follow.  If  this  occurs,  one  might 
conjure  up  images  of  "hanging  juries"  carefully  chosen  by  socio- 
logical methods  to  have  the  most  negative  view  of  the  defendant, 
and  the  defense,  except  in  rare  instances  such  as  those  discussed 
above,  unable  to  match  the  resources  of  the  government.  "District 
Attorneys  or  U.S.  Attorneys  cannot  be  expected  to  stand  by  doing 
nothing  while  defendants  in  the  most  serious  cases  buy  themselves 
a significant  edge  in  trial  after  trial.  The  champions  of  the 
technique  will  have  to  realize  that  the  days  when  it  could  be  re- 
served for  their  favorite  defendants  will  soon  be  over"  (Etzioni  [5]) 
Conceivably  this  could  cause  a threat  to  our  civil  liberties. 

To  examine  whether  this  possible  threat  is  to  be  taken  seriously 
one  should  first  ask  what  the  defense  and  prosecution  would  do  with 
information  of  this  type  if  they  had  it.  In  this  paper  we  present  a 
simplified  model  of  the  jury  selection  process  and  explore  some  of 
its  implications.  One  of  our  difficulties  in  undertaking  this  work 
is  that,  while  the  law  of  most  states  is  clear  about  the  number  of 
challenges  allowed  to  the  defense  and  prosecution  in  varying  circum- 
stances, the  procedure  is  typically  left  to  the  trial  Judge.  Usually 
the  judge  first  examines  potential  jurors  to  be  sure  that  they  are 
qualified,  and  asks  questions  which  might  result  in  dismissal  for 
cause,  questions  that  vary  depending  on  the  nature  of  the  trial.  In 
our  model  each  side  then  has  the  opportunity  to  peremptorilly  chal- 
lenge the  next  potential  juror  and,  failing  that,  the  Juror  is  then 
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sworn  in.  The  question  of  which  side  is  to  challenge  first  is 
left  arbitrary  in  our  mathematics,  although  in  our  model  it  cannot 
depend  on  previous  uses  of  the  peremptory  challenge  by  either  side. 
Furthermore  we  assume  that  the  prosecution  and  the  defense  each 
have  an  opinion  about  whether  the  juror  under  consideration  will 
vote  for  conviction,  and  that  these  opinions  are  known  to  each 
other. 

This  structure  leads  to  a bilateral  sequential  process,  in  which 
decisions  are  made  by  each  side  one-by-one,  without  a simultaneous 
decision  by  the  other  side.  Bilateral  sequential  processes  may  be  a 
better  model  for  many  social  phenomena,  such  as  arms  races  and  duopoly 
(Cyert  and  DeGroot  [2,3]),  than  the  traditional  game  theory  that  re- 
quires simultaneous  moves  by  the  players. 

Both  the  information  available  to  each  side  and  the  particular 
sequence  we  have  chosen  to  study  limit  the  applicability  of  this 
paper,  and  both  assumptions  need  to  be  relaxed  in  further  work.  None- 
theless the  particular  structure  we  have  chosen,  although  somewhat 
over-simplified,  does  represent  a starting  place  for  examining  how 
effective  sociological  methods  are  likely  to  be. 

1.  Statement  of  the  Problem  and  Main  Results 

Prosecution  and  defense  lawyers  are  about  to  select  a jury  of 
J people.  Each  prospective  juror  is  (sequentially)  interviewed, 
and  each  lawyer  must  then  decide  whether  to  accept  or  challenge 
(i.e.,  reject)  the  present  candidate  before  interviewing  anyone  else, 
and  this  decision  cannot  later  be  changed.  The  prosecution  is 


' 
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allowed  at  most  A challenges  while  the  defense  has  at  most  B of 
them.  After  questioning  each  juror,  the  two  sides  have  (possibly 
different)  opinions  about  the  probability  that  this  person  will 
vote  to  convict  the  defendant,  giving  rise  to  a vector  (Pi^»Ppj_) 
of  the  opinions  of  the  prosecution  and  the  defense,  respectively. 

The  joint  c.d.f.  F(p1,p?)  of  the  bivariate  random  variable  (P1,P?) 
throughout  the  population  is  assumed  known,  so  that  the  observed 
values  (P^i>P2i)  represent  a sequential  random  sample  from  F.  It 
is  also  assumed  (perhaps  unrealistically)  that  after  a juror  is 
questioned,  each  side  knows  both  its  own  and  its  opponent's  opinion, 
i.e.,  the  questioning  process  gives  both  sides  simultaneously  a 
complete  (bivariate)  observation  from  F.  Furthermore,  the  rule 
determining  at  each  stage  which  side  must  specify  first  whether  it 
wishes  to  use  a challenge  is  assumed  fixed  at  the  outset  and  does 
not  depend  on  the  previous  decisions  of  the  participants. 

From  the  point  of  view  of  the  prosecution  at  any  stage  in  the 

selection  process,  the  outcome  of  the  entire  process  will  be  a 

random  vector  ( > ^12’  ’ ' ’ ’ P1 j)  of  the  pli~values  of  the  members  of 

the  final  jury.  (Of  course,  the  components  of  this  vector  become 

known  one  at  a time  as  the  selection  process  is  carried  out. ) The 

prosecution  has  a utility  function  ui<pn  > P^g » * * * > j ) » he 

will  attempt  to  maximize  his  expected  utility  at  every  stage.  We 

assume  that  there  is  no  interaction  between  jurors,  so  that  the 

overall  (random)  probability  of  conviction  in  the  opinion  of  the 

(1)  J 

prosecution  is  Pv  ' = tr  P, , , where  the  product  is  taken  over  the 

i=l  11 

J people  on  the  final  jury.  (This  assumption  is  probably  valid 
only  on  the  first  post-trial  ballot  taken  by  the  jury  prior  to  any 
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discussion.)  The  prosecution's  utility  function  can  now  be  written 
as  U^(P^).  The  analysis  depends  on  the  particular  choice  of 
this  utility  function  (any  increasing  function  is  reasonable), 
and  we  proceed  below  using  U,  (P^)  = P^  , so  that  the  prose- 
cution attempts  to  maximize  EP^^.  For  the  defense,  we  similarly 

define  P^  = 7 r P . and  denote  the  utility  function  Up.  The 

i=l 

non-interaction  assumption  implies  that  the  defense  will  maximize 
(2) 

E[U2(Pv  ')]  at  any  stage,  and  any  decreasing  function  is  a reason- 
able choice  for  U^.  We  use  U2(P^;)  = -P'^',  so  that  the  defense 

( 2 ) 

attempts  to  minimize  EPV  ' , the  expected  value  of  the  overall 
probability  of  conviction  in  his  opinion. 

We  show  that  an  optimal  (in  a certain  sense)  strategy  exists. 

We  define  our  problem  to  be  reversible  (for  our  particular  values 
of  A,  B,  and  J)  if,  under  the  optimal  strategy,  it  will  never  matter 
at  any  stage  which  side  is  required  to  decide  first  whether  or  not 
to  use  a challenge.  The  problem  is  universally  reversible  if  it  is 
reversible  for  all  possible  values  of  A,  B,  and  J.  Both  of  these 
concepts  depend  on  the  joint  c.d.f.  F of  P^  and  P At  any 
stage  of  the  selection  process,  after  some  number  of  candidates  have 
been  acted  upon  (either  mutually  accepted  or  challenged  by  one  side 
or  the  other),  it  is  clear  from  our  choice  of  utility  functions 
that  the  problem  is  effectively  beginning  again  with  "new  values" 
for  A,  B,  and  J.  For  any  integers  a A,  b < B,  and  j < J,  we 
say  that  a,b,  and  j are  reachable  if  there  is  positive  probability 
using  the  optimal  strategy  that  a,b,  and  j are  ever  these  "new 
values".  It  is  obvious  that  reversibility  for  A,B,J  implies  re- 
versibility for  any  reachable  a,b,j. 
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We  specify  an  algorithm  that  finds  the  optimal  strategy  for 
both  sides  as  a function  of  F.  We  find  necessary  and  sufficient 
conditions  on  F under  which  the  problem  is  reversible;  obviously 
it  is  universally  reversible  if  and  only  if  these  conditions  hold 
for  all  A,B,J.  In  particular,  universal  reversibility  is  shown 
to  hold  whenever  both  sides  always  agree  on  the  p-values  of  pros- 
pective jurors.  We  give  examples  of  F's  for  which  the  problem  is 
not  universally  reversible.  We  also  show  that  each  side  can  do  at 
least  as  well  by  making  the  first  decision  regarding  any  juror  as 
it  can  by  having  the  opposition  decide  first. 

2.  Definition  and  Properties  of  the  Optimal  Procedure 

Before  investigating  reversibility  or  finding  the  form  of  the 
optimal  procedure,  we  must  define  this  procedure  and  describe  in 
what  sense  it  is  optimal.  We  observe  that  the  jury  must  be  selected 
after  at  most  A + B + J people  have  been  interviewed.  Thus,  the 
number  of  decisions  in  the  selection  process  is  bounded.  Clearly 
the  lawyer  making  the  last  possible  decision  (i.e.,  one  juror  re- 
mains to  be  selected,  and  this  lawyer  has  one  challenge  remaining 
while  his  opponent  has  none)  has  an  optimal  choice.  Under  the  assump- 
tion that  this  last  possible  choice  will  be  made  optimally,  the 
consequences  of  the  next-to-last  possible  decision  are  known.  Hence 
it  can  also  be  made  optimally.  Proceeding  by  backward  induction, 
each  decision  has  an  optimal  choice  if  the  side  making  that  decision 
is  willing  to  assume  that  both  sides  will  act  optimally  on  all  Bub- 
sequent  decisions.  The  optimal  procedure  is  taken  to  be  the  one 
resulting  from  all  these  optimal  choices  by  both  sides;  it  is  optimal 
only  in  the  sense  of  the  assumptions  just  given.  Since  this  procedure 
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completely  defines  the  actions  of  both  sides,  it  determines  a 
pair  of  values  (EP^  , EP^  ) , which  represents  the  best  the  prose- 
cution and  the  defense,  respectively,  can  expect  to  do  under  the 
assumption  that  the  other  side  will  proceed  optimally  according 
to  its  own  opinions  about  the  prospective  jurors. 


3.  Notation 


Let  w = (w-^, w0, . . . , w^4TJ+j)  be  a vector  such  that  w^  = 1 or  2 
for  i = 1,2, . . . , A+B+J;  w^  = 1 means  that  the  prosecution  has  to 


decide  first  about  the  ith  candidate,  while  w^  = 2 means  that  the 


defense  must  decide  first.  For  any  vector  y with  at  least  two 
elements,  let  0(y)  denote  the  vector  which  is  obtained  by  deleting 
the  first  element  of  y.  For  a < A,  b < B,  j < J,  p-^efCLlJ.and  poe[0,l] 
suppose  the  prosecution  has  a challenges  remaining,  the  defense  has  b 
of  them,  there  are  j jurors  still  to  be  selected,  and  the  (P^i'Po-j  ) 
associated  with  the  present  candidate  is  (p^,p2)*  In  this  situa- 
tion, for  j =1  and  2,  let  ^ be  the  product  of  the  Pji's 

yet  to  be  added  to  the  jury,  including  the  present  candidate  if  he 


r 1 1 } ( 2 * ) 

is  accepted.  Then  we  let  EPV  ' and  EPV  ' denote  the  expected 


values  of  these  quantities  under  the  optimal  procedure  described  in 
section  2 above.  Let  v = (v-^,  v2»  • • • > va+b+j ) be  vec,tor  con- 
sisting of  the  last  a + b + j elements  of  w,  so  that  v specifies 
who  decides  first  for  each  remaining  potential  juror.  Then  we  write 
M#(a,b, j,p1,p2,v)  = EP^1  ^ and  M* (a,b, j,  p^ , P?, v)  = EP^2  ^to  show  the 

explicit  dependence  of  these  quantities  on  the  relevant  parameters. 

* * 

We  let  \x  (a,b,j,v)  = EM  (a,b,  j , P^, P^,  v) , where  the  joint  distribution 
of  (PjjP^)  over  the  unit  square  has  the  c.d.f.  F;  p*(a,b,j,v)  is  de- 
fined analogously.  Of  course,  the  quantities  p* (a,b, j , v)  and  n*(a,b,j,v) 
represent  the  "values"  of  the  remainder  of  the  process  to  the  two 
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sides  prior  to  the  interviewing  of  the  candidate.  Whenever 
a,b,j,  and  v are  not  ambiguous,  we  shall  conserve  space  by  de- 
noting u*(a)  = u* (a-l,b, j ,0(v) ) , n*(g)  = q ' (a,b-l, j,0(v) ) , and 
4*(y)  = u * (a,b,  j-l,0(v) ) ; (a)  ( g ) , and  n#(y)  denote  the 

obvious  analogues  involving  the  ^-function.  Also,  let  F^  and 
F0  denote  the  marginal  c.d.f. 's  of  P^  and  P2,  respectively,  both 
of  which  are  easily  obtained  from  the  (known)  joint  c.d.f.  F. 
Finally,  let  F(x,y)  = 1-F1(x)  - Fg(y)  + F(x,y)  = P(P1>x,  P2  > y) . 

4.  The  Form  of  the  Optimal  Strategy  When  Neither  Side  is  Out  of 
Challenges  (a>l,  b>l) 

Case  1:  Prosecution  Makes  the  First  Decision  on  the  Next  Candidate 

When  the  prosecution  makes  the  first  decision  on  the  next  can- 
didate, v^  =1,  i.e.,  v is  of  the  form  v = 10(v).  By  considering 
the  consequences  of  the  two  possible  decisions,  first  for  the  prose- 
cution and  then  (if  the  prosecution  accepts  the  juror)  for  the 
defense,  we  can  write  (for  a>l,  b>l,  j>l) 


(4.1)  M*(a,b,j,Pl,P2,10(v)) 


max(u*(a),p1u*(Y))  if  p2n*( y ) < p#(e ) 
max(n*(a),n*(p))  if  p2n*(y)  > u#(p) 


It  is  obvious  from  the  definitions  that  u*(a)  < ^i*(p).  Thus  (4.1) 
can  be  rewritten  (for  a>l,  b>l,  j>l)  as 


(4.2) 


M>(a,b,j,p1,p2,10(v))  =/ 


M*(a)  if  P1<M#(a)/M*(y)  and  P2<u#(p  )/u#(y) 
P1U*  (y)  if  P1>u*(a)/n#(Y)  and  P2<u^(p  )/u„(y) 
H*(p)  if  P2>u#(p)/u^(y). 
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Note  that  the  optimal  decisions  for  both  sides  regarding  the  present 
juror  can  be  deduced  from  (4.2);  they  are  summarized  in  table  (4.5) 
below.  Using  (4.2),  we  define  px  to  be  "large"  if  p1 > p * (a)/p ¥ ( Y) 
and  "small"  if  p1 < p*(a)/p*( y) ; similarly,  p2  is  "large"  if 
P-  >u*(0)/p  (y)  and  "small"  if  p2  < p*(p  )/p#(  y)  . (These  definitions 
depend  on  a,b,j,  and  v.  ) If  the  marginal  distributions  of  P-^  and 
P2  are  both  continuous,  then  p-^^  and  p2  are  each  either  large  or 
small  with  probability  one  and  table  (4.5)  completely  describes  the 
form  of  the  optimal  decisions.  (Note  that  this  can  occur  even  if 
(Pl,P2)  does  not  have  a jointly  continuous  distribution.)  For  present 
purposes,  we  assume  the  marginal  distributions  are  continuous,  so 
that  the  case  p-^  = p*(a)/u * (y)  or  p2  = p#(  p)/p  ^ (y)  , which  is 
treated  in  section  6 below,  need  not  be  considered  here. 

From  table  (4.5)  below  and  by  considering  the  proceedings  from 
the  standpoint  of  the  defense,  it  can  be  easily  seen  that  (for  a>l, 
b > 1 , j > 1 ) / 

P*(p)  if  P2  ls  larSe 

(4.3)  M (a,b,j,p-^,p2,10(y))  =<p^(a)  if  p^  is  small  and  p2  is  small 

PpP^Y)  if  P^  is  large  and  p2  is  small. 

Case  II:  Defense  Makes  the  First  Decision  on  the  Next  Candidate 

When  the  defense  decides  first  on  the  next  candidate,  v^  = 2, 
i.e.  , v is  of  the  form  v = 20(v).  By  almost  identical  arguments 
to  those  used  in  Case  I above,  we  can  write  (for  a>l,  b>l,  j>l) 


It 
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min(u*(3  ),p2u„.(y)  ) if  Px  is  large 
mln(n#(p) ,u^(a) ) if  px  is  small 

p#(g)  if  p1  is  large  and  p2  is  large 
= < PoU*(y)  if  Pj  is  large  and  p^  is  small 
p*(a)  if  p^  is  small 

since  it  follows  from  the  definitions  that  p (a)  < p (g).  rfhe  op- 

* * 

timal  strategies  now  follow  from  (4.4),  and  v/e  summarize  these 
strategies  for  both  Case  I and  Case  II: 


(4.4)  M#(a,b, j,p1,p2,20(v) ) = 


FIRST  DECISION 


FINAL  DECISION 


(*•5) 


(Opponent  may  challenge  if  you  accept)  (Opponent  has  already  accepted) 


small 

large 

small 

large 

defense:  A 

defense:  A 

defense:  A* 

defense:  C 

small 

small 

prosecution:  C 

prosecution:  A 

prosecution:  C 

prosecution:  C 

defense:  A 

defense:  C 

defense:  A 

defense:  C 

large 

large 

t 

prosecution:  A 

prosecution:  A 

prosecution:  A 

prosecution:  A 

A = accept,  C = challenge,  *= hypothetical  case  (opponent  has  already- 
challenged) 


Note  that  both  sides'  strategy  does  not  depend  on  whether  they  are 
making  the  first  or  final  decision  except  when  is  small  and  p^ 

is  large  (i.e.,  both  sides  find  the  same  juror  undesirable).  In  that 
case,  whoever  decides  first  will  accept  the  juror,  forcing  his  op- 
ponent to  be  the  one  to  use  up  a challenge.  Table  (4.5)  gives  the 
complete  form  of  the  optimal  strategy  when  a>l  and  b>l.  It  does 
not,  however,  tell  us  exactly  what  this  strategy  is  because  the 
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concepts  "large"  and  "small"  depend  on  a,b,j  and  v through  the 
functions  u*  and  (with  various  sets  of  arguments),  which  we 

do  not  yet  know  how  to  evaluate  (see  section  7 below). 

It  follows  from  (4.5)  that  (for  a>l,  b>i,  j>l) 

1/(3)  if  Pj  is  large  and  p0  is  large 

(4.6)  M*(a,b,  j,p1,p2,20(v) ) =^p-jU*(y)  if  Px  is  large  and  p2  is  small 

u*(a)  if  p.^  is  small. 


5.  The  Desirability  of  Going  First  Plus  a Characterization  of 
Reversibility 

From  (4.2)  and  (4.6),  we  see  that  (for  a>l,  b>l,  j>l) 

(5-1)  M' (a,b, j,p1,p2,10(v) ) - M#(a,b, j,p1,p2,20(v) ) = 

11/(3)  -|/(a)>0  if  px  small,  p2  large 
I 0 otherwise. 

Similarly,  from  (4.3)  and  (4.4),  for  a>l,  b>l,  j > 1, 

(5.2)  M#(a,b, j,p1,p2,10(v) ) - M»(a,b, j,p1,p2,20(v) ) = 

Ju,(p)-u*(a)>0  if  Px  small,  p2  large 
|0  otherwise. 

We  see  from  (5.1)  and  (5.2)  that  both  sides  are  at  least  as  well  off 
going  first  for  the  next  juror  as  they  are  going  second;  there  is  no 
difference  (in  fact,  we  have  seen  from  (4.5)  that  the  strategies  are 
independent  of  order)  unless  p^  is  small  and  p2  is  large.  This 
argument  can  be  extended  by  induction  to  other  elements  of  the  "order" 
vector  v.  Since  reversibility  is  trivial  if  either  a=0  or  b=0 
(i.e.,  only  one  side  has  any  choices  remaining),  (5*1)  and  (5*2) 
suggest 

Theorem  1:  The  optimal  strategy  is  reversible  if  and  only  if  for 

any  reachable  a,b,j,v  either  (i)  The  probability  is  zero  that  p-^ 
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is  small  and  p2  is  large,  or  (ii)  The  probability  is  zero  that 
P-,  and  p^  are  either  both  small  or  both  large  not  only  for  the 
present  values  of  a,b,j,v  but  also  for  any  a,b,j,v  that  are 
reachable  from  these  present  values. 

Proof:  The  theorem  would  follow  immediately  from  (5*1)  and  (5*2)  if 

we  could  show  that  condition  (ii)  is  equivalent  to 

(ii')  U*(a)  =p*(p)  and  | j*(a)  = p*(p). 

But  (ii')  means  that  either  side  could  give  the  other  side  one  of  its 

* 

challenges  without  loss  of  utility.  Since  the  p and  p ^-functions 
represent  expectations  over  the  entire  future  of  the  selection  process, 
(ii')  is  equivalent  to  the  condition  that  (with  probability  one)  it  is 
not  presently  and  will  never  in  the  future  be  the  case  that  one  side 
wants  to  challenge  a candidate  that  the  other  side  wants  to  accept. 

But  this  is  precisely  condition  (ii).  Q.E.D. 

Theorem  1,  unfortunately,  is  a characterization  of  reversibility  that 
is  as  hard  to  verify  as  the  original  condition  itself;  hence  the 
theorem  has  little  practical  use.  In  all  the  usual  cases  (where  the 
defense  and  the  prosecution  have  essentially  opposite  goals)  it  is 
clear  that  p (a)  <p  (p)  for  all  a,b,j,v,  and  condition  (ii)  fails. 

If  condition  (ii)  is  ignored,  then  reversibility  is  equivalent  to  the 
property  that  P (both  sides  find  the  same  juror  unacceptable)  = 0. 

A very  important  special  case  of  Theorem  1 is  given  by 

Theorem  2:  Suppose  P2  =kPl  for  soine  k > °>  i»e»»  the  joint  distri- 

bution of  (P^,P2)  lies  entirely  on  a line  through  the  origin.  Then 
universal  reversibility  holds. 
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Proof:  We  can  ignore  the  degenerate  case  where  and  P?  are 

constants.  Hence  P?  is  a non-degenerate  strictly  increasing 
function  of  P-^  so  that  (see  above  remarks)  condition  (ii)  of 
Theorem  1 cannot  possibly  be  met,  i.e.,  u‘(a)  < u*(3)  for  all 

( 2 1 ) 

а, b, j , v.  For  any  values  of  the  arguments,  Mx (a,b, j,p1,p2, v)  = EP 
kjEp(!')  = k']M*(a,b, J,P1#P2»v).  Taking  expectations  with  respect 

to  P,  and  Pg,  we  obtain  u»(a,b,j,v)  = kJM K (a,b, j , v) . Assume  for 
any  a,b,j,v  that  p^  is  not  large  and  p2  is  not  small.  (In 
the  discrete  case,  this  may  be  a weaker  assumption  than  p1  small, 
p0  large. ) Then 

(i)  P2  < u"(ci)/u*(y),  i.e.,  P2  =kp1  <ku*(a) /p*(Y)  , and 

(ii)  p2  > u#(p)/u#(y)  =kJu*(3)  Al5_1u'' (y)  = k(j  ^ ( 3 )/p  * ( Y ) > k|j*  (a)/u*  (y) . 

The  result  follows  from  Theorem  1 and  the  contradiction  given  by  (i) 
and  (ii). 

Corollary:  If  both  sides  always  agree  on  the  p-value  of  any  juror 

after  questioning,  then  universal  reversibility  holds. 

Note:  Theorem  2 and  its  corollary  have  been  proved  even  when  or 

P2  is  marginally  discrete.  The  fact  that  Theorem  1 also  holds  in 
the  discrete  case  is  a direct  consequence  of  Theorem  3 below  (which 
is  proved  without  making  use  of  Theorem  l). 

б.  The  Case  px  = u*(a)/u*(y)  or  p2  = u*(p)/u»(v) 

If  p^  or  p2  satisfies  this  condition,  then  one  (or  both)  of 
these  p-values  is  neither  "large"  nor  "small".  If  one  (or  both)  of 
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the  marginal  distributions  of  P1  and  P?  is  not  continuous, 
this  may  happen  with  positive  probability.  When  it  does  happen, 
the  person  whose  p-value  is  neither  large  nor  small  will  be  in- 
different between  his  two  possible  decisions.  In  that  case,  the 
decision  his  opponent  would  prefer  is  called  the  benevolent  decision 
while  the  other  decision  is  called  the  malevolent  decision.  A 
lawyer  who  always  makes  the  benevolent  decision  when  he  is  indif- 
ferent (whether  he  is  deciding  first  or  whether  his  opponent  has 
already  accepted  the  juror)  is  said  to  adopt  the  benevolent  strategy; 
the  malevolent  strategy  is  defined  analogously.  (Of  course,  it  is 
possible  for  a lawyer  to  make  some  benevolent  decisions  and  some 
malevolent  ones,  but  we  will  not  consider  such  "mixed"  strategies.) 

Theorem  3:  If  the  benevolence  or  malevolence  of  one  lawyer's  strategy 

is  known  to  his  opponent,  the  benevolence  or  malevolence  may  affect 
the  opponent's  strategy  but  will  not  alter  the  presence  or  absence  of 
reversibility  or  universal  reversibility. 

Proof;  Suppose  that  the  defense  is  indifferent  on  a particular  de- 
cision. If  the  prosecution  is  also  indifferent,  the  result  is  trivial. 
Hence  assume  that  this  is  not  the  case,  I.e.,  no  two  of  p^a),  p*(g), 
and  p2p*(y)  are  equal.  Then  the  following  table  covers  all  possible 


cases  and  is  easy  to  derive: 
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u'(p)  < PpU  * ( Y ) 

u*(e)  > M*(a)  > p2u*(y) 


U*(p)  > P2u*(y) > M* (a) 


DEFENSE  BENEVOLENT 


defense  first 
both  accept 

defense  challenge 
defense  challenge 


I 

{ 


prosecution  first 
both  accept 
prosecution  accept 
defense  challenge 
prosecution  accept 
defense  challenge 


DEFENSE  MALEVOLENT 


u*(e)  < p2u*(y) 

U*(p)  > M*(a)  > P24*(y) 
M*(e)>P2u*(v)>M*(a) 


defense  first 

defense  challenge 


prosecution  first 
prosecution  accept 
defense  challenge 


defense  accept  \ 

prosecution  challengej 

both  accept 


prosecution  challenge 
both  accept 


The  action  taken  regarding  this  juror  is  seen  to  be  independent  of 
order.  However,  from  the  second  and  fifth  lines  of  the  above  table, 
the  prosecution's  strategy  is  seen  to  depend  on  the  benevolence  or 
malevolence  of  the  defense. 

A similar  analysis  when  the  prosecution  is  indifferent  completes 
the  proof. 

7.  An  Algorithm  for  Determining  the  Optimal  Procedure 

The  form  of  the  optimal  procedure  (so  long  as  a>l,  b>l)  was 
found  in  section  4.  To  completely  specify  the  procedure,  it  remains 
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only  to  evaluate  the  functions  u and  (In  order  to  quantify 

the  notions  of  "large"  and  "small"  values  for  and  p2).  For 

any  two  real  numbers  s and  t,  define  the  set 

(7.1)  S(s,t)  = { (x,y)  : x>s  and  y<t}. 


Then  for  any  bivariate  c.d.f.  A(x,y),  define  the  two  transformations 


(7.2)  U. (s,t)  = ; f xdA(x,y) [ = , i x6 (x,y)dy  dx  if  A has  a density  6 ] , 

A V ,sJ-oo 

S(s,t)  . 


(7.3)  VA(s,t)  =Jj  ydA(x,y)[ 
S(s,t) 


f x6(x,y)dydx  if  A has  a density  6]. 
s' 


Our  bivariate  c.d.f.  F(p^,p2)  represents  a distribution  on  the  unit 
square,  and  hence  the  quantities  -«>  and  °°  in  (7*2)  and  (7«3)  can 
be  replaced  by  0 and  1,  respectively,  when  evaluating  Up  and  Vp. 
Also,  Up(s,t)  = Vp(s,t)  =0  if  either  s>l  or  t<0; 

Up ( s , t ) = Up ( 0 , t ) and  Vp(s,t)  =Vp(0,t)  if  s < 0;  Up(s,t)  =Up(s,l) 
and  Vp(s,t)  =Vp(s,l)  if  t > 1.  Taking  expectations  on  both  sides  of 

(4.2),  (4.3),  (4.4),  and  (4.6),  respectively,  we  now  obtain  (for 
a>l,b>l,j>l)  the  relationships 


(7.4)  n#(a,b,J,10(v))  = q*(a)F( 


U*(a)  bJp) 


p*(y) >u*(y) 


) +U*(e)[i-F0( 


»*<*> 


)]  + 


M 


M*(a)  U#(B) 

u#(y),u#(y) 


), 
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(7-5)  u (a,b,j,10(v))  =n,(a)F( 


u*(a)  4*(p)  , xr  U*(3) 

~)+  ia  (e) [i-f2( -)3  + 

4*(y)  4,(y)  * 4*(y) 


M,(V)VF(_ 


u " (a)  u»( P ) 


u*(y),4  (y) 


), 


4*(a)  _ u*(a)  4 (3) 

(7.6)  u»(a,b,j#20(v))  = 4#(a)F1(— ) + 4*(P)F( -)  + 


(y) 


4 '(y) »4,(y) 


4*(a)  4»(p) 

and 

|i  (y),u*(y) 


u*(a)  _ 4*(a)  u#(p) 

(7.7)  u*(a,b,  j,20(v))  =u*(a)F1(— -)+u*(p)F(— : ~)  + 


4 


r(v) 


M*(y),M  Jy) 


u*(y)uf( 


,4*(a)  |i#(p) 
4 *(  y)  >4*(y) 


), 


where  we  recall  that  4 (a)  = 4 (a-l,b, j,0(v) ) , 4 (g)  - 4 (a,b-l,  j,0(v)  ) > 
u*(y)  = M*(a,b,j-l,0(v)),  and  u*(a) ,u#(p) , and  m*(y)  are  defined 
analogously.  Hence  (7-^)  through  (7.1)  define  a recursive  formula 
for  4*  and  p#  in  terms  of  n*-functions  and  u#-functions  of 
lower  order  as  well  as  F,  Up,  and  Vp.  The  algorithm  defined  by 
(7.4)  through  (7.7)  merely  requires  a set  of  boundary  conditions  to 
completely  determine  4*  and  for  all  possible  arguments.  The 


18 


boundary  conditions  are  (for  arbitrary  v) 


(7.8) 

* 

u 

(a,b,0, v) 

= U„(a,b,0 

l< ^ 

ii 

1 for  any  a,b 

(7-9) 

* 

u 

(a,0,J,v) 

= u * ( a , j ) 

for 

a > 1,  j > 1, 

(7.10) 

u 

X 

( a , 0 , j , v ) 

= u^(a,j) 

for 

a > 1 , j > 1 , 

(7.11) 

( 0 , b , j , v ) 

= v#(b,j) 

for 

b > 1 , j > 1 , and 

(7.12) 

# 

u 

( 0,b , j , v ) 

= v* (b, j) 

for 

b > 1 , j>l. 

where  u*  and  v#  represent  the  one-sided  versions  of  this  problem, 
and  where  u„.  and  v*  are  the  values  the  "non-players"  in  these 
one-sided  versions  can  expect  by  helplessly  watching  their  opponents 
carry  out  their  strategy.  Separate  algorithms  for  evaluating  these 
four  functions  are  given  below. 

Before  generating  the  algorithms  for  u*,  u*,  v * , and  v*,  we 

note  that  it  is  clear  that  u*  depends  only  on  F-^p-^)  and  v* 

£ 

depends  only  F2(p2),  but  u„  and  v depend  on  the  entire  joint 
distribution  of  and  P^.  In  preparation  for  dealing  with  the 

two  marginal  (univariate)  c.d.f.  's,  we  define -for  any  univariate  c.d.f. 
A the  transformation 


(7.1?)  Ta(s) 


r00  000 

I (x-s)dA(x)[  = i (x-s)x(x)dx  if  A has  a density  x]. 
v s " s 


The  properties  of  this  transformation  are  detailed  in  section  11.8 

of  DeGroot  [4 ] . Of  course,  since  P-^  and  P2  are  random  variables 

on  [0,1],  we  can  replace  °°  by  1 in  (7.1?)  when  evaluating  Tv 

*1 

and  T„  . Suppose  that  X is  a random  variable  with  c.d.f.  G, 
e 2 

that  Y = DX  for  some  constant  D > 0,  and  that  H is  the  c.d.f. 
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of  Y.  Then  for  any  constant  K,  it  is  easily  shown  that 

(7.14)  E[max(K , X ) ] =K+Tg(K), 

(7.15)  E[min(K,X) ] = EX  - TQ(K),  and 

(7.16)  Th(s)  = DTq(§). 


Algorithms  for  u*  and  v#  are  now  easily  obtained  using 
(7.14)  through  (7.16): 

(7.17)  u * (a, j ) = E{max[u* (a-1, j ) , P^u*(a, j-1 ) ] } = 


U- 

u 


a-1 , j ) + u'(a, j-l)T„ 

1 1 


^u*(a-l, j)  ^ 

^ 7 / y 

u (a, o-l) 


(7.18)  v»(b, j)  = E{min[v*(b-1, j) ,P2v#(b, j-1)] } = 


v*(b, j-1)  • EPp  - v« (b, j-l)T 

V 2 


v*(b-l, j) 

( ) 

v*(b,J-l) 


The  appropriate  boundary  conditions  for  (7.17)  and  (7.18),  as  well 

* 

as  for  the  functions  u*  and  v , are 

(7.19)  u*(a,0)  = u»(a,0)  = v*(b,0)  = v*(b,0)  = 1 for  any  a or  b, 

(7.20)  u*(0,j)  = v*(  0,j)  = ( EP^ ) ^ for  any  j>l,  and 

(7.21)  u#(0,j)  = v#(0,j)  = ( EPp ) ^ for  any  j>l. 

Algorithms  for  u*  and  v*  are  more  difficult  to  obtain.  To 
compute  u,(a,j),  for  example,  we  note  from  (7*17)  that  the  prosecu- 
tion will  challenge  the  next  juror  if  and  only  if 
Pj^  < u'(a-l,  j)/u*(a,  j-1)  = Q,  say.  Then 


r 


i 
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(7-22)  u„(a,j)  = EW,  where 


(7.23) 


fu,(a-l,j)  if  PX<Q 
|p2u#(a,J-l)  if  P1>Q. 


Combining  (7-22)  and  (7.23),  we  obtain 


(7.24)  u,(a,j)  = u»(a-l,j)F1(Q)  + u*(a,  j-l)j  E(P2|P1=p1)dF1(p1) 

Q 

rl  ,1 

= u,(a-l,  j)F,  (Q)  + u#(a, J-l)  p?dF(pp|p-,  )dF,  (p,  ) 


= u,(a-l, j)F1(Q)  + u#(a, j-l)Vp(Q,l) 


since  dF(p^;p1)  • dF1(p1)  = dF(p1,p2).  By  identical  methods,  one 
can  obtain 

(7.23)  v * ( b , j ) = v*(b-l, j)[l-F2(R)]  + v*(b, j-l)Up(0,R) 

where  R = v* (b-1, j )/v*(b, j-1 ) . Equations  (7.17),  (7«18),  (7*24), 
and  (7.25),  together  with  the  boundary  conditions  (7*19)  to  (7*21), 
form  complete  algorithms  for  evaluating  the  original  boundary  con- 
ditions (7-9)  to  (7.12).  The  functions  u*  and  q*  can  now  be 
computed  for  any  arguments,  and  the  optimal  procedure  is  completely 
specified  for  a>l  and  b_>l.  When  a = 0 and  b^l,  the  defense 
is  playing  a one-sided  game  and  we  see  from  (7.18)  that  the  optimal 
strategy  is  to  challenge  the  next  juror  if  and  only  if  Pp > R. 
Similarly,  when  b=0  and  a>l,  we  have  already  seen  from  (7.17) 
that  the  best  strategy  for  the  prosecution  is  to  challenge  if  and 
only  if  P^  < Q.  When  a=b=0,  no  strategy  at  all  is  involved.  The 
entire  optimal  strategy  has  now  been  specified. 
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8.  Examples  That  Are  Not  Universally  Reversible 

Example  1;  It  follows  directly  from  Theorem  1 that  reversibility 
cannot  hold  (for  any  a,b,j  at  all)  if  and  P,,  are  independent 

(and  neither  is  a constant). 


Example  2:  Since  the  problem  is  universally  reversible  if  P2=kP-L, 

we  might  suspect  that  this  is  also  the  case  when  the  distribution 
of  (P^,P0)  lies  on  the  union  of  two  such  straight  lines,  i.e., 

Fp  =kjP1  (denote  this  line  L^)  or  P2=k2Pl  (denoted  Lp).  However, 
we  show  that  some  F's  that  ere  not  universally  reversible  satisfy 
this  condition.  Without  loss  of  generality,  assume  0<k^<kp. 

The  three  possible  cases  (depending  on  how  k^  and  kp  compare 
to  1)  are  illustrated  below: 


Let  T(k^,kp)  be  a subset  of  the  unit  square  with  the  following 
property:  If  (x^y^e^  D T(k1,kp)  and  (Xp,y2)  c Lp  D T(k1,k2), 

then  (Such  a set  can  be  found  for  any  0<k^<kp  --  see 

enclosed  areas  in  the  above  diagrams.)  Suppose  the  distribution 
of  (P^.Pp)  lies  entirely  on  Tfk^kp)  n (L^ULp).  Suppose  further- 
more that  very  little  of  the  probability  lies  on  L0  (and  hence 
most  of  it  lies  on  L-,  ) • Then  for  relatively  close  values  of  a 
and  b,  it  is  clear  that  any  juror  whose  (p-pP2)  lies  on  Lp 


will 
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be  unsatisfactory  to  both  sides.  Lack  of  universal  reversibility 

follows  from  Theorem  1. 

Comment:  We  cannot  "fix"  the  above  by  requiring  that  the  support 

of  the  distribution  of  be  all  of  L^UL,,.  In  that  case,  we 

can  construct  essentially  the  same  example  by  putting  an  exceedingly 
negligible  amount  of  the  probability  on  (L^  ULn)  fl  [T(k^ ,kp ) ] c . 

Conjecture  for  an  Example  3:  If  the  distribution  of  (P-^P^)  is 
absolutely  continuous  with  respect  to  Lebesque  measure  on  the  plane, 
then  the  optimal  strategy  is  not  universally  reversible. 

9*  Two  Numerical  Examples  With  the  Same  Marginal  Distributions 

Suppose  P-l  and  P?  each  have  (marginal)  uniform  distributions 
on  [0,1]  and  that  A=B  = J = 1 (i.e.,  one  juror  is  to  be  selected  and 
each  side  has  one  challenge).  We  compute  the  relevant  results  in  the 
two  cases  where  (i)  P1  = Pp  and  (ii)  P1  and  Pp  are  independent. 

Example  1:  P^  = Pp.  By  either  Theorem  2 or  its  corollary,  we  have 

universal  reversibility.  By  the  proof  of  Theorem  2,  M*  =M„.  and 
U =n#  for  any  possible  common  arguments.  Furthermore,  we  can 
write  M*(a,b, j,p,v)  since  p-^  and  p?  will  always  be  the  same. 

Thus 

(9-1)  M#(l,l,l,p,10(v) ) = M*(l,l,l,p,10(v) ) = M*(l,l,l,p,20(v))  = 

M*(l,l,l , p, 20( v) ) . 

In  the  ensuing  computations  we  make  use  of  the  following  easily  es- 
tablished 

Lemma:  If  P^  = Pp  with  probability  one  and  they  have  common  mar- 

ginal c.d.f.  Fq,  then 
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0 if  s>t 

rt 

j wdF q (w)  if  s < t . 

J s 

Back  to  our  example,  we  use  this  lemma  and  the  equations  of  sections 
k and  7 to  obtain 

(9-2)  u*(l,l,O,0(v))  = 1, 

u * ( 0 , 1 ) 

(9.3)  u*(l,O,l,0(v) ) = u*(l,l)  = u*(0,l)  + u*(l,0)T  (— -)  = 

*1  u (1 ,0 ) 

3 r1  k 

? + J , (x-t)dx  = g, 

2 

» v*(0,l) 

(9-*0  u (0, 1 , 1 ,0( v ) ) = v*(l,l)  = v*(0,l)[l-F  ( )]  + 

v*(l,0) 

v*(0,l)  4 

v*(l,0)UF(0, ) = |[1-F2(^)  ] + n (0,^)  =i+  f wdw  = — , 

* v* (1, 0)  * F **  J0  8 

and  hence  from  (^+.2)  we  obtain 

[ 3/8  if  p < 3/8 

(9-5)  M*(l,l,l,p,10(v) ) =<  p if  3/8  < p < 5/8 

5/8  if  p > 5/8. 

i 

The  equalities  (9.1)  can  be  verified  by  computations  similar  to  the 
above  for  the  other  M*  and  M*  functions.  It  is  easily  found 
from  either  (9*5)  or  (7.^)  that 

(9.6)  u*(l,l,l,  10(  v) ) -*[  =n#(l,l,l,10(v))  = n*(l,l,l,20(v) ) = 

H,(lfl,l,20(v))]. 


2b 

Hence  both  sides  start  with  expectation  £ . The  optical  strategy 

is  as  follows:  The  first  candidate  will  be  accepted  if  his  p-value 

< 

is  between  ~ and  otherwise  he  will  be  challenged  by  the 

8 8 

appropriate  party.  If  either  side  challenges  the  first  juror, 
his  opponent  will  challenge  the  second  juror  if  and  only  if  he 

finds  — preferable  to  this  second  p-value.  If  the  defense  uses 

2 

the  first  challenge,  the  expectation  for  both  sides  becomes 
if  the  prosecution  uses  the  first  challenge,  this  common  expecta- 
tion is  then  Of  course,  the  mutual  expectation  returns  to  i 

if  both  sides  use  their  challenges. 


and 


are  independent.  By  Class  1 of  section  8, 


Example  2: 

there  is  no  reversibility  (so  that  we  must  compute  four  different 
values  of  M or  and  four  different  values  of  p or  p*). 

It  can  be  shown  that  (for  0<x<l,  0<y<l) 

(9-7)  Up(x,y)  = 5 y(l-x2)  and  VF(x,y)  * ± yc (1-x). 

Using  (9*7)  and  the  equations  of  sections  b and  7,  we  obtain 


(9.8)  p (0,1,1, 0(v) ) = v*(l,l)  = v*(0,l)[l-F?( )]  + 

, , ‘ v.(l,0) 

* v*(0,l) 

+ v ( 1 , 0 ) Up (0 , )=*[1-F„(*)]  +Up(0,i)  =t, 

* v#(l»0)  " t 


(9-9)  p#(l,O,l,0(v))  «u*(l,l)  =u*(0,l)  + u*(l,0)T  ( 


u*(0,l) 


1 u (1,0) 


) - 


(i)  > 


(9.10)  p*(l,l,O,0(v) ) =p.(l,l,O,0(v))  =1, 
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v*(0,l) 

(9.H)  u#(O,l,l,0(v)  ) = v*(l,l)  = *V*(1,0)  - v „(1,0)Tf^(— — — ) 

4 - tf  (4)  =7  * and 

2 o 

u* (0,1) 

(9-12)  u*(l,O,l,0(v))  «u,(l,l)  =u,(0,l)F1(^—  ■ ■— ) + 

u*(0,l) 

u#(l,0)V1P(— ,D  =4F1(^)  +Vp(?,l)  =t- 

* u (1,0) 

These  equations  allow  us  to  use  section  4 to  obtain  the  Following 
table  for  the  optimal  strategy  (and  the  M*  and  M*  values) 
regarding  the  first  prospective  juror: 


(9-13) 


P2<  * 
P2  > 4 


px  < 4 v1  > 4 p1  < 4 px  > 4 


3 * * * 
8 

p2  * 

4 ** 

4** 

4 *** 

Pi  * 

5.  * * 

8 

r, 

2.  ** 

8 

M*(1,1,1,p1,P2,10(v)) 


M„(1,1,1,p1,P2,10(v) ) 


Px  < 4 Pq  > 4 


4 *** 

Pi  * 

4 *** 

5 ** 
S 

M*(l,l,l,p1,p2,20(v)) 


Pi  < 4 px  > 4 


2.  * * * 
8 

P2  * 

2.  * * * 
8 

4 ** 

M#(l,l,l,p1,p2,20(v) ) 


# 


= both  accept, 


* * 


= defense  challenges, 


* * # 


= prosecution  challenges 
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Note  that  each  person  can  expect  £ if  he  uses  his  challenge  since 
his  opponent's  strategy  is  independent  of  his  own  perception  of 
the  p-values.  The  optimal  strategy  beyond  the  first  juror  is  the 
same  as  in  Example  1 since  each  side's  strategy  when  his  opponent 
is  out  of  challenges  depends  only  on  the  appropriate  marginal 
distribution  and  not  on  the  joint  distribution  of  and 

To  see  how  much  is  gained  by  going  first  on  the  first  juror, 
we  use  (7.4)  through  (7.7)  to  compute 

(9-1*0  u*(l, 1,1,1 0(v))  = *F(fr,fc)  +|[l-F2(t)]  + %(*,*)  «|, 

(9.15)  u * (1 » 1 , 1 » 20  ( v)  ) = *Fx(i)  +|  F(*,*)  + V*1*5  = i|=| 

(9-16)  (1, 1 , 1, 10( v) ) = | F(*,*)  +*[1-F2(*)]  +Vp(i,i)  , and 

j2 

(9-17)  p„(l,l,l,20(v)  ) = | F2(*)  +%F  (*,*)  +VF(i,i)  ; 

Thus  each  side  can  expect  to  do  — better  by  going  first  than  by 
going  second. 
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its  own  and  its  opponent's  opinion,  i.e.,  the  questioning  process 
gives  both  sides  simultaneously  a complete  (bivariate)  observa- 
tion from  F.  Furthermore,  the  rule  determining  at  each  stage 
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the  members  of  the  jury  actually  chosen.  Properties  of  the 
optimal  strategies  are  studied,  and  particular  attention  is 
paid  to  the  case  of  reversibility  in  which  neither  side  cares 
who  challenges  first.  While  phrased  in  terms  of  juror  selection, 
the  same  principles  apply  to  any  bilateral  sequential  decision 
process. 
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